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Consider listening to a computer program. The 
statements are read to you a line at a time and you are to 
try and understand the code. A difficult task indeed. 

Yet we understand problems of a different type everyday in 
the form of spoken English. 

The problem of understanding spoken computer language is one 
of memory; our inability to remember more than a few lines 
of code at a time. Gruneberg and Morris [1979] say 
concerning reading and listening, 

"The integration of word's meanings from sentences is a 
task requiring storage of earlier presented words until 
later words are available..." 

The problem is not unique to programming language 
understanding; an example of well known algorithms made 
complex by memory constraints is mental addition. Hitch 
[1978] performed experiments exploring the role of 
information storage in people's working memory in mental 
arithmetic and stated the probability of getting a correct 
answer in terms of memory decay and load. 

So why are we able to communicate verbally with 
English? The following is from Jenson and Tonies [1979] 

(page 266), the subject is the use of pseudocode as a design 
langueage. 

Temperature data in degrees Kelvin is recorded in a file 
automatically at the rate of one measurement per minute. 

A subroutine is to be written to provide the average 
recorded terperature value over a one-hour period. If a 
zero reading exists in the data file, the mean value for 
that one-hour period is to be set to 0. 

A pseudocode solution of the function to be performed by 
the subroutine is 

sum=0 

minute=l 

while (minute LTE 60) 

if (fi1e(minute) NEQ 0) 

sum=sum+file(minute) 

else 

sum=0 

escape while 

end i f 

minute=minute+l 
end while 
mean=sum/60 


(end of Jenson and Tonies excerpt) 
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This same problem stated in English might read, 

Sum the sixty elements of array File. 

If any single element is zero, the sum is to be zero. 
The average is the sum divided by 60, the number of 
minutes in an hour. 


I tried reading the problem stated both ways to 
employees where I work and to no one's suprise, the English 
was easier to understand. ^ 

The consensus was that the single word SUM in the English 
version made the difference. Because everyone knew what it 
is to SUM, that a-priori knowledge could be used to shorten 
the description of what was to be done to FILE. 


Schank and Abelson [1975] argue that people comprehend 
linguistic messages through the use of what is called in 
Artificial Intelligence and Psychology literature, schemas. 

A schema serves to summarize the typical phenomana which 
occur during an event, or as in our example above, summarize 
the computations in a process. ^ 

A restaurant schema is given by Schank and Abelson: 



schema: Restaurant. 

characters: Customers, hostess, waiter, chef, cashier. 

Scene 1: Entering. 

Customer goes into restaurant. 

Customer finds a place to sit. 

He may find it himself. 

He may be seated by a hostess. 

He asks the hostess for a table. 

She gives him perm ssion to go to the table. ' J 
Customer goes and sits at the table. 

Scene 2: Ordering. 

Customer receives a menu. 

Customer reads it. 

Customer decides what to order. f . 

Waiter takes the order. 

Waiter sees the customer. 

Waiter goes to the customer. 

Customer orders what he wants. 

Chef cooks the meal. 

Scene 3: Eating. 

After some time the waiter brings the meal from the chef. / 
Customer eats the meal. 

Scene 4: Exiting. 

Customer asks the waiter for the check. 

Waiter gives the check to the customer. 

Customer leaves a tip. 

The size of the tip depends on the 
goodness of the service. 

Customer pays the cashier. 

Customer leaves the restaurant. 
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If a person is familiar with the typical restaurant 
schema, heuristic information is available to allow 
inference that is needed to understand what is being said, 
but which may not be explicitly stated in the verbal 
transmission. 

For example upon hearing, "John didn't leave any tip", the 
listener can understand and reply with, "Oh, was the service V 
that bad?" 

The same view is expressed by Kintsch and Dijk, as 
paraphrased here from Atwood and Ramsey [1978] , (pages 7-8) 

"... a schema functions like an outline with empty slots. J 
That is, a schema is a set of expectations about what the 
story will consist of." 

Scientists of Artificial Intelligence have tried to 
exploit commonalities of story schemas to enable computers 
to understand them. 

Winston [1977], discusses the use of two such prototypes, 

News Articles and children's stories. 

Other prototypal story schemas might be: 

Mystery Story schema - crime committed, suspects introduced, 
clues given, and everyone knows the butler did it. 

Fairy Tale schema - Once upon a time..., the story, and 
everyone lived happily ever after. 

Algebra Problem schema - always begin with a bunch of facts. 

You know you'd better pay attention to them because algebra 
problems, unlike mystery stories, never give irrelevant 
info rmation. 

Situation Comedy schema - anyone familiar with TV is all too 
aware of the similar pattern all these programs follow. 

The discussion of schemas and prototypes of schemas 
thus far has been to set a precedent for why it is useful to 
discover the same in computer programming languages. 

Atwood and Ramsey [1978] (page 23-24), 

"The existence of macrostructures in text memory is 
easily demonstrated.... We have, for example, one 
macrostructure for journal articles, one for fairy tales, 
one for suspense stories, etc. With text, we detemine the 
appropriate macrostructure fairly quicly and easily and 
proceed to build upon it. When we consider programs, 
however, it is not so clear what types of macrostructure^ 
are involved... the lack of such prototypic structures 
could explain why learning to write and comprehend 
programming languages is often considered more difficult 
than learning to write and comprehend natural languages 
for which well defined prototypes exist... the discovery 
of a class of program macrostructures could greatly 
increase our knowledge of programming behavior." 
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Atwood and Ramsey suggest the possibility of Logical 
Structures as a basis for detecting prototypes of schemas in 
programs. Their work was based largely on a study by Kintsch 
and Keenan [1973]. Concerning Logical Structures Kintsch and 
Keenan say, (page 257-258) 


"... a part of a sentence or paragraph must be identified 
as the theme; there are grammatical relations amoyhg the 
elements of a sentence; and finally, each text has 
logical structure... A number of theories have recently 
been developed concerning the logical structure of text 
and, closely rel.t$, the nature of semantic memory." 

The means proposed to represent these Logical 
Structures is Propositional Hierarchies. I will refer back 
to the Atwood and Ramsey study for a description of 
Propositional Hierarchies. 


"The text base consi 
list of propositions 
arguments plus one r 
concept of a proposi 
meaningful statement 
proposition as the 1 
can convey an idea., 
ordered hierarcy of 
propositions will re 
important, ideas to 
propositions!subordi 
about these ideas. 


sts of a connected 
. Propositions con 
elational term. Co 
tion. Basically a 
. It is convenient 
ast amount of text 
. A text base cons 
propositions. That 
present the supero 
be expressed and o 
nate} will give mo 


, partially ordered 
tain one or more 
nsider first the 
proposition makes a, 
to think of a {/ 
ual material that 
ists of a partially 
is, one or more 
rdinate, or most 
ther 

re information 


To illustrate these corrupts, consider the following two 
sentences (from Kintsch [1974]). 

(1) Romulus, the legendary founder of Rome, took th^ 
women of the Sabin by force. 

(2) Cleopatra's downfall lay in her foolish trust in 
the fickle political figures of the Roman world. 

The suggested propositions underlying the first sentence are 

1. (took, romulus, women, by force) 

2. (found, romulus, rome) 

3. (legendary, romulus) 

4. (sabine, women) ... 
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The 


hierarchies of 


these 


sentences are 




( 2 ) 


(End of Atwood and Ramsey excerpt. Above in {} is mine) 


The thrust of the Atwood and Ramsey report is to apply 
this dividing into Propositional Hierarchies to programs to 
detemine if the effort involved in finding bugs is affected 
by the depth at which the bugs occur in the hierarchy. 


FORTRAN programs studied 
propositional form using 


had to first 
a convention 


be converted into J 
they set forth. 
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The balance of this paper is a case study to suggest 
the possibility of the use of propositional hierarchies as a 
criterion for defining prog raifirTea tures^ and pro g r a mu ring 
styles, which in turn may be useful in defining common 
program schemas. 


Assembly language, DEC-10's MACRO-10, is used to 
eliminate the need to reduce the code to propositions. 
Assembly language is already proposition like; each 
statement typically consists of two or more arguments and 
the relation between them. For example. 


CAME T1,MEML0C ;Skip if contents of 

;T1 is equal to that of MEMLOC. 
;Arguments are T1 and MEMLOC. 
/Relation is "skip if equal". 


Propositional Hierarchies are plotted using SPSS 
scattergrams. The Y and X axis are graduated equally from 
zero to the number of propositions (program statements) in 
the program. 

The Y-axis is for Superordinate Proposition number and the 
X-axis for the Subordinate Proposition number. 

Please note that the resolution of the scattergrams is not 
good enough to allow each graduated mark on the X or Y axis 
to correspond to a single proposition in the program. This 
is evidenced by the fact that the numbers(instead of stars) 
on the scattergram indicate a number of stars plotted at a 
single coordinate point. 
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LOCALIZATION 

The most prominent feature of these scattergrams is the 
running from bottom left to upper right. Reference 
v n3t?atte rg ram for program D2D. 

Because the X and Y axis are graduated equally, a^sH'Sg'noT 
with slope 1 would be stars with coordinates (1,1), (2,2), 

(3,3), etc. 

These points themselves are not plotted since it would 
require statements being subordinate to themselves. However, 
stars that fall very close to this diagnol represent 
propositions that are close to their superordinate 
proposition. 

Consider this code example, 

movei a,4 
multi a,b 
add b,c 
div c , d 

Each proposition is subordinate to the proposition 
immediately above it; let me call this trait Localization. 

It is the degree to which thoughts created by a 
superordinate proposition are used by the subordinates in 
the same local of the program. This is an objective of 
modularization; confining related thoughts to a single 
understandable module. 


The slope figures(computed by SPSS) at the bottom of 
the scattergrams are a measure of the programs overall 
localization. As the localization improves, the slope will 
approach 1. 

As a complexity measure a slope of one should mean the code 
is very easily understood, e.g. 


setz a, 

setz b, 

movei c,-l 

seto d. 


;The localization 
;of this code is 
;indicated by the 
;slope which is 1. 


The propositions in this example are subordinate to no other 
propositions. 
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SPOTTING LOCALIZED CODE 
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ACCUMULATOR USE CHARACTERISTICS 


Ac^ross the bottom of each scattergram is a dense 
region of stars. This is produced by a style of programming 
forced on the coder by the language. It is caused by the 
repeated use of the accumulaters. 

The necessity of using accumulators ties into the same 
propositional structure modules which should be logically 
unrelated. 

Just as the mystery story schema suspects the butler, 
all assembly language hackers suspectJa^s hed accumulato rs 
when modifications break formerly functionuTgT code. 


The horizontal bands of stars occur at the bottom 
because accumulator definitions typically occur early in 
prog ram. 


the 
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TEMP STORAGE PROGRAMMING 
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DECLARATION/COMPUTATION DIVISIONS 


Reference program D2D's scattergram. The circled blank 
area in the lower left corner is caused by a particular 
style of programming; the division of declaration from 
computation. 

The first 180 or so lines of the program are variable 
declarations and initializations. It is not unti^r aft 
this point that subordinate propostions begin to occur 
Program COMSTR exhibits this same trait. 

The opposing style to this would be the definition and 
initialization of variables as needed. 



LOGICAL SEPARATION OF PROCESSES 


Reference the scattergram for INIT(the initilization 
part of D2D). Notice the circled yellow areas, isolated from 
each other and not overlapping on the X-axis. This type of 
pattern is caused by a program containing several 
propositional structures which are logically disjoint. This 
is in fact the case with INIT. It is composed of three 
separate initialization routines. 

Note that since this routine was pulled out of D2D, the line 
numbers on the axis will not correspond with line numbers in 
the listing. Three routines mentioned here are GETDSK, 
SATGET, and SUFINI. 

TPSLEW has partial seperation of processes as evidenced 
by the blank area extending from 80-160 on the Y-axis. 
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SUMMARY 


Schemas appear to 
understand events. The 
schemas in programming 
to understand programs. 


be a method by which people 
development or discovery of common 
languages could increase our ability 
Given that propositional structures 


could be one criterion for defining common 
attempted to spot trends that occur in the 
hierarchies of assembly language programs, 
representation. 


schemas, I have 
propositional 
using graphical 
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